Complete nonmeasurability in regular families 
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Abstract. We show that for a cr-ideal X with a Borel base of subsets of an 
uncountable Polish space, if A is (in several senses) a "regular" family of subsets 
from X then there is a subfamily of A whose union is completely nonmeasurable 
i.e. its intersection with every Borel set not in X does not belong to the smallest 
cr-algebra containing all Borel sets and X. Our results generalize results from [3] 
and [4]. 



1. Notation and Terminology 

Throughout this paper, X, Y will denote uncountable Polish spaces and B(X) the 
Borel cr-algebra of X. We say that the ideal X on X has Borel base if every element 
A G X is contained in a Borel set in X. (It is assumed that an ideal is always 
proper.) The ideal consisting of all countable subsets of X will be denoted by [X]- w 
and the ideal of all meager subsets of X will be denoted by K. Let /i be a continous 
probability measure on X. The ideal consisting of all /i-null sets will be denoted 
by L^. By the following well known result, L M can be identified with the cr-ideal of 
Lebesgue null sets. 

Theorem 1.1 Q6J, Theorem 3.4.23). If fj, is a continous probability on B(X), then 
there is a Borel isomorphism h : X — > [0, 1] such that for every Borel subset B of 
[0, 1], X(B) = yu(/i _1 (S)), where X is a Lebesgue measure. 

Definition 1.1. We say that [Z,X) is Polish ideal space if Z is Polish uncountable 
space and X is a a-ideal on Z having Borel base and containing all singletons. In 
this case, we set 

B + {Z)=B{Z)\X. 

A subset of Z not in X will be called a X-positive set; sets in X will also be called 
X-null. Also, the o-algebra generated by B(Z) UX will be denoted by B(Z), called 
the X-completion of B(Z). 
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It is easy to check that A G B(Z) if and only if there is an / G X such that A A I 
(the symetric difference) is Borel. 

Example 1.1. Let fi be a continous probability measure on X. Then (X, [X]- w ), 
(X, K), (X, L M ) are Polish ideal spaces. 

Definition 1.2. A Polish ideal group is 3-tuple (G,X, +) where (G,X) is Polish ideal 
space and (G, +) is an abelian topological group with respect to the Polish topology 
ofG. 

Definition 1.3. Let (X, X) be a Polish ideal space and ACI. We say that A is X- 
nonmeasurable, if A ^ B(X). Further, we say that A is completely T-nonmeasurable 
if 

VB G B+{X) AHB ^(bAA c nB 

Clearly every completely X-nonmeasurable set is X-nonmeasurable. In the liter- 
ature, completely [X] -^-nonmeasurable sets are called Bernstein sets. Also, note 
that A is completely L M -nonmeasurable if and only if the inner measure of A is zero 
and the outer measure one. 

For any set E, \E\ will denote the cardinality of E. 
Let (X, X) be a Polish ideal space and JCI. We set 

add{X) = min{|^.| : ACT A{J A (£1} 

cov{X) = min{|.4| : AClA{JA = X} 

cov(F) =mm{\A\: ACFA{JA = X} 

cov h {X) = mm{\A\ : A C X A 3B G B + (X)B C {JA} 

cov h (F) = mm{\A\ : A C 7 A 3B G i3 + (X)fi C J^} 

An ideal X is c.c.c. if every family of pairwise disjoint non-empty X-positive Borel 
sets is countable. Now let (X, X) be a Polish ideal space with X c.c.c. and A C X. 
Let *4 be a maximal family of pairwise disjoint X-positive Borel sets contained in A c . 
Set B = ()JA) C . Then B is Borel, A C B and for every Borel set C D A, 5 \ C G X. 
Any such set 5 is called a Borel envelope of A and will be denoted by [A]x- Note 
that a Borel envelope of A is unique modulo X and it is minimal (modulo X) Borel 
set containing A. 

It follows that <6(X) is Marczewski complete (see [6], p. 114). Therefore, it is closed 
under Souslin operation (see [6], Theorem 3.5.22). It follows that if X is also c.c.c, 
B{X) contains all analytic sets. 
For any set F C X x Y and x G X, y G K let 

F, = 0,GY: Or,y)GF} 

and 

F 9 = {i G I : (x,y) G F}. 
Further, for any T C Y, we set 

F-\T) = {x G X : F z nT ^ 0}. 
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A multifunction F : X — > Y is called A-measurable if for every open set U in Y, 
F~ l {U) G A, where A is a a-algebra on X. 

Let 7r be a partition of X and A C X. The smallest 7r-invariant subset of X con- 
taining A is called the saturation of A and is denoted by A*. Thus, 

A* = \J{E G 7T : E n A ^ 0}. 

We call 7r Borel measurable if the saturation of every open set is Borel; it is strongly 
Borel measurable if the saturation of every closed set is Borel measurable. Since X 
is second countable, every strongly Borel measurable partition is Borel measurable. 
The rest of our notations and terminology are standard. For other notation and 
terminology in Descriptive Set Theory we follow [6]. 

2. Main results 

The following results are the main results of the paper. 

Theorem 2.1. Let (X,X) be a Polish ideal space such that every set in B + (X) 
contains a X-positive closed set. Suppose A is a strongly Borel measurable partition 
of X into X-null closed sets. Then there is a subfamily Aq C A such that |J A$ is 
completely X-nonmeasurable. 

Theorem 2.2. Let {X,X) be a Polish ideal space. Suppose f : X —tY is a B(X)- 

measurable map such that for every y 6 7 , f~ 1 {y) G X. Then there is aT cy such 
that / _1 (T) is completely X-nonmeasurable. 

Theorem 2.3. Let (X,X) be a Polish ideal space with X c.c.c. Let F : X — >■ Y be 
a BiX) -measurable multifunction such that for every x G X, F(x) is finite. Then 
there exists aT CY such that F _1 (T) is completely X-nonmeasurable. 

Theorem 2.4. Let (X,X) be a Polish ideal space with X c.c.c. Suppose F is an 
analytic subset of X x Y satisfying the following conditions: 

(1) (Vy eY)(Fyel); 

(2) X \ itx(F) G X, where Tlx '■ X x Y — > X is the projection map; 

(3) {VxeX)(\F x \<u). 

Then there exists aT C7 such that F" 1 (T) is completely X-nonmeasurable. 

These results generalize results from [3] and j4] . In the next section, we present the 
proofs of our theorems. 

3. Proofs of the main results 

One of the key ideas of this paper is the following theorem (see [4]). For reader's 
convenience we will give the proof of it. 

Theorem 3.1. Let (X,X) be a Polish ideal space. Assume that a family A C X 
satisfies the following conditions: 
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(1) X\\JAeX, 

(2) z = {x e X : \J{A eA: x e A} £1} eX, 

(3) coVhiJ 7 ) = 2 W , where J= = {{J{A G A : x G A} : xeX\Z}. 

Then there exists a subfamily Ao C A such that \JAq is completely I -nonmeasurable. 

Proof. First of all, we can assume that Z = in the second assumption. Now, 
let us enumerate the family of all positive Borel sets with respect to the ideal X i.e. 
B + (X) = {B a : a < 2 W }. By transfmite induction we will construct a sequence 

(((% Ae) G B e x A : £<2 W ) 

satisfying the following conditions 

(1) A ? nB^0, 

(2) ^ £ U a <2" 4*. 

Assume that we have constructed a sequence ((cig,^) <E B^ x A : £ < a). Since 
Ug< Q {^ e ^ '■ d% E A} does not cover any positive Borel set, we are able to find 
a a G B a \ [j^ <a {A G A : c?^ G A}. Let A a be any element of A such that a a G A a 
and find d a <E B a \ [J^ <a A^. It finishes a step of our construction. 
Now, let us define Ao = {A^ : £ G 2 W }. For every positive Borel set we have that 
U Ao n B ^ and {f% : £ G 2"} n B ^ 0. Moreover, {ci c : £ G 2^} n U A = 0- It 
shows that 1J Aq is completely X-nonmeasurable. □ 

Remark 3.1. We can replace the last assumption in Theorem \3.1\ by the set theoretic 
assumption coVhiX) = ^ ' ■ 

As a corollary we have: 

Corollary 3.1 (ZFC+CH). Let (A,X) be a Polish ideal space. Let A C X be a 
point- countable family i.e. Va; G X \{A G A : x G A}| < u; an<i [J*4 = A. T/ien 
t/iere exists a subfamily Ao C .4. suc/i t/iat [J .Ao *s completely X-nonmeasurable. 

It is also known that above corollary is independent from ZFC theory (see [5]). 

Proof of Theorem 12.11 By Theorem [3H1 it is sufficient to prove that 

coVh(A) = 2 W . Towards proving this, take any B G B + (X). LetF C B be a X- 
positive closed set. Let 

7i = {EHF : E e J 7 }. 

Note that 7r is uncountable and strongly Borel measurable partition of F into closed 
sets. Since every strongly Borel measurable partition is Borel measurable, it is Borel 
measurable. Hence, it admits a Borel cross-selection S (see [6], Theorem 5.4.3, see 
PQ). Clearly S is uncountable and, therefore of cardinality 2 U . This implies that 
|tt| = 2 w . □ 

As a corollary we get the following result for Polish groups: 
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Corollary 3.2. Let (G,X,+) be a compact Polish ideal group. Suppose X is closed 
under translations. Assume that each set from B + (G) contains a X-positive closed 
set. Let H < G be a perfect subgroup and H G X. Then there exists a T C G such 
that T + H is completely X-nonmeasurable in G. 

Proof. This follows from Theorem 12.11 by taking A to be the set of all left 
cosets of H. □ 

To prove Theorem 12.21 we need the following result from [3] . 

Theorem 3.2 (Brzuchowski, Cichoh, Grzegorek, Ryll-Nardzewski) . Let (X, X) be 

a Polish ideal space and iCI a point-finite cover of X. Then there is a subfamily 
Ao C A whose union is not in B(X). 

Proof of Theorem 12.21 Fix a countable base {U n } for the topology of Y. 
For each n, let I n G X such that / -1 (?7 n ) A I n is Borel. Let X' — X \ [J n I n . Then 
/ : X' — > Y is Borel. Thus, without any loss of generality, we assume that / is Borel 
measurable. 

Now, let B e B+(X). Set 

A = ny((BxY)ngraph(f)). 

Then A, being analytic, is either countable or of cardinality 2 U . If A were countable, 
B is covered by countable subfamily of X, a contradiction, Thus, coVh{f~ 1 {y) '■ y £ 
Y} = 2 W . Our result now follows from Theorem 13. 1[ □ 

Theorem 3.3. Let {X,X) be a Polish ideal space. Let I e X and f : X\I — >■ Y a 
Borel map such that for every y G F, is X-null. Then there is aT CY such 

that f~ l {T) is completely X-nonmeasurable set. 

Proof. Let B D I be a Borel X-null set. Now apply Theorem [2T21 to /[(X \ 
B). □ 

The next theorem is a technical result which helps us to prove stronger theorems in 
case X is c.c.c. 

Theorem 3.4. Let (X, X) be a Polish ideal space withX c.c.c. Assume that we have 
a family JCI satisfying the following conditions: 

(1) X is point-finite; 

(2) (VB G B + {X))(B C [[jXh -> \{F G X : F n B £ 0}| = 2"). 

TTien t/iere exisfo a subfamily J 7 ' C J st/c/i i/iat |J J 7 ' is completely X-nonmeasurable 
in [\JX]x. 

Proof. 

Step 1. There exists a subfamily Xq C. X having the following properties 

a) y^o]x = [u^]x, 

(2) (WB G B+(X))(B C jXo ^min{|^| : ^ C X A 5 C |J ^} = 2 W ). 
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Proof. Let us recall that for a set D C X a symbol ]D[ X denotes a maximal 
Borel set (mod X) contained in D. We will construct a sequence (An) satisfying the 
following conditions 

(1) \A n \ < 2", 

(2) AnQF\\J i<n Ai, 

(3) ] |J A n [x is maximal element in the family {] \JA[ X : \A\ < 2 W A A C J 7 \ 

Notice that the existance of the maximal element in the family {]IJ^[i : l-^l < 
2 W A ^4 C J \ Ui<n *^*} * s implied by the c.c.c property of the ideal X. 
We finish the construction if {] (JA[ X : \A\ <2"AAC T\\J i<n Ai} = {0}. Our con- 
struction has to end up after finitely many steps. Notice that ] IJ-^n+it— ] U«^n[x 
and ] U"4n[z7^ So, assuming that there is infinitely many A n 's we find a point 
x £ X which belongs to infinitely many |J^4„'s. Then x belongs to infinitely many 
members of X, what gives a contradiction with point-finiteness of the family X". So, 
our construction ends up after k steps (k < u). 

Now, put Xo = X \ U{"4n : n — k}- ^ 1S a desired family. □ 

Step 2. There exists a subfamily X' C Xo such that IJX' is completely X-nonmea- 
surable in [IJ Jo]z- 

Proof. Let us enumerate two families of positive Borel sets. Namely, 
B° = {Bl : a < 2^} = [ B G B + (X) : B C [[j^ \ ] (J^o [J , 

B 1 = {Si : a < 2^} = {BG : S C ]|J^[J ■ 

By transfinite induction we construct a sequence 

((F°,Xf,^)eXoxX x4: £<2 W ) 
satisfying the following conditions 

(1) x° n b° 6 0, x^ 1 n b\ ^ 0, 

(2) daU^i^UFl). 

Assume that we have constructed a sequence ((X°, X^ 1 , d^) G X x X x £?| : £ < a) 
Since |{X G Xo : d^ £ F for some £ < a}| < 2 W , we are able to find X°, X^ such that 
F i ^ e Jo : ^ e X for some £ < a} and X° n 5° ^ 0, X Q X nB^0. What 
is more |J{X°, X^ 1 : £ < a} does not cover XJ*. So, we can pick d a G -B* \ (J{X° , X^ 1 : 
£ < a}. It finishes a step of our construction. 

Now, let us define X' = {X^X^ 1 : £ G 2 W }. We have that [JX' has not empty 
intersection with any positive Borel set contained in [IjXojj and {d^ : £ G 2^} has 
not empty intersection with every positive Borel set contained in ] |J Xo[x- Moreover, 
{d$ : £ G 2 W } fl IJX' = It implies that IJX' does not contain any positive Borel 
set. It shows that IJX' is completely X-nonmeasurable in [|JX ]x. □ 
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Since [1J F}% = [{J Fo]x, it finishes the proof. □ 

Remark 3.2. Assuming that cov{X) > uj\ we can prove the same theorem for wider 
class of families. Namely, it is enough to assume that a family F C X is point- 
countable, i.e. (Vx G X)(\{F G F : x G /}| < oj. Since coviT) > ui, there is a point 
which belongs to U\ many Borel sets with the same envelope. 

Proof of Theorem 12.31 By an argument contained in the proof of Theorem 
12.21 without loss of generality, we can assume that F~ l {U) is Borel for every open set 
U in Y. Fix any B G B + (X). By Kuratowski-Ryll-Nardzewski selection theorem (see 
[B], Theorem 5.2.1, see [2]), F\B admits a Borel selection s. The range of s, being 
uncountable, is of cardinality 2 U . This implies that the condition (2) of Theorem 13.41 
is satisfied by F = : y G Y}. Since each F(x) is finite, F is point-finite. 

The result now follows from Theorem 13.41 □ 

Proof of Theorem 12.41 Without loss of generality, we can assume that 
ttx(F) = X. Since / is c.c.c, every analytic set in X is in B(X) (see Section 1). 
It follows that F is the graph of £>(X)-measurable, finite set valued multifunction. 
The result follows from Theorem 12.31 □ 
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